#include<iostream>
#include<iomanip>
#include <algorithm>
#include <vector>
using namespace std;
void a(void){
		int n=0,k=0,temp=0;
	vector<int> a,b;
	cin>>n>>k;
	for(int i=0;i<k;i++){
		cin>>temp;
		a.push_back(temp);
	}
	b.push_back(*a.begin());
	b.push_back(n-*a.rbegin()+1);
	for(int i=1;i<a.size();i++){
		temp=a[i]-a[i-1];
		if(temp%2!=0)temp++;
		b.push_back(temp/2);
	}
	sort(b.begin(),b.end());
	cout<<b[b.size()-1]<<endl;
	return;
}
int main(void){
	int T=0;
	cin>>T;
	for(int i=0;i<T;i++){
		a();
	}
	return 0;
}
